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In the theory of symmetric Jack polynomials the coefficients in the expansion of the pth elementary 
symmetric function e p (z) times a Jack polynomial expressed as a series in Jack polynomials are 
known explicitly. Here analogues of this result for the non-symmetric Jack polynomials E v (z) are 
explored. Necessary conditions for non-zero coefficients in the expansion of e p {z)E rl {z) as a series 
in non-symmetric Jack polynomials are given. A known expansion formula for ZiE v (z) is rederived 
by an induction procedure, and this expansion is used to deduce the corresponding result for the 
expansion of FJ . =1 -, t Zj E v (z), and consequently the expansion of eu-i{z)E n (z). In the general p 
case the coefficients for special terms in the expansion are presented. 



1 Introduction 

Jack polynomials and Macdonald polynomials can be defined as homogeneous multivariable orthogonal polyno- 
mials, or as eigenfunctions of a family of commuting differential or difference operators respectively. From the 
latter viewpoint these polynomials occur in the study of certain quantum many body systems [| . In their most 
basic form the polynomials are non-symmetric, although eigenfunctions with a prescribed symmetry with respect 
to interchange of coordinates are often required in application The polynomials with a prescribed symmetry 
can be obtained from the non-symmetric polynomials by an appropriate symmetry operation. One consequence 
of this feature is that many properties of the symmetric Jack and Macdonald polynomials can be obtained from 
the corresponding properties of the non-symmetric polynomials 0, |Toj . 

There are, however, a number of properties of the symmetric Jack and Macdonald polynomials which have 
no known relation to properties of the non-symmetric polynomials. One example is the so-called Pieri formula 
p~t| ^j. To present this formula requires some notation. Let re and A be partitions described by their diagrams 
and suppose re C A. A skew diagram A/re is said to be a vertical m-strip if it consists of m boxes, all of which are 
in distinct rows. For A/re a vertical m-strip define Xm by A = re + y m , and put 



r/ (a) (A/re) - /^( QK + Xm)/l/"(re) 
/^(a«)/jv (« + Xm) 



where 

.r/s TT (U - i) r ±Ki- Kj)r , v _ T(u + r) 

U{K) - H (Tj - i)r) r ' ( )r - r(«) ' 

l<i<j<n KKJ ' ' V ' 

With this notation the Pieri formula reads 

e p (z)P K (z) = Yl U^(X/k)P,(z) (1.1) 

A 

A / k. a vertical tti — strip 

where 

e p( Z ) -~ y ' Z il ' ' ' Z ip 

l<il<---<ip<JV 

denotes the pth elementary symmetric function, and P K (x) := P K (x;a) denotes the symmetric Jack polynomial 
indexed by the partition re and normalized so that when expanded in terms of monomial symmetric functions the 
coefficient of the monomial symmetric function m K is unity. 



It is the objective of this paper to investigate non-symmetric analogues of the Pieri formula (1.1). Our original 
idea was to adapt the method used by Knop and Sahi Q to derive (LI), which involves the theory of the so-called 
shifted Jack polynomials. This was passed on to D. Marshall, who subsequently jll]] obtained the explicit form 
of the coefficients in the expansions 

ZiE v (z) = (1-2) 

N 

(£ Zi )tf„(z) = G vuEu(z). (1.3) 

i — l v:\i/[ = \ri\-\-l 

In this work we will give an inductive proof of the evaluation of the c^l which avoids all reference to the theory of 
the shifted Jack polynomials (the evaluation of the C nv follows as a simple corollary from knowledge of the c^l). 

In Section 3 of the paper we present necessary conditions on v for the coefficients in the expansion 

z il ---z ip E v (z)= Yl 4i'-' ip) E v (z) (1.4) 

v:\u\ — \r)\+p 

to be non-zero. Here use is made of the theory of shifted Jack polynomials. In Section 4 the result of Marshall for 
the explicit value of c^l is revised, and in Section 5 we present our inductive proof of this result. The expansion 
( |Q| ) in the case p = N — 1, where N is the number of variables z := (zi, . . . , zjv), is given in Section 6. In the 
final section, Section 7, a coefficient in the expansion of e p (z)E v (z) as a series in {E v } is evaluated for a special 
value of v and the form of the evaluation further explored for a larger class of v. 



2 The non-symmetric Jack polynomials 

The non-symmetric Jack polynomials E v (z) can be specified as the simultaneous polynomial eigenfunctions of 
the commuting operators 

where Si P is the operator which permutes Zi and z p , satisfying the eigenvalue equations 

Z i E v =f)iE ni (* = !,..., AT) (2.1) 



and with coefficient of z v = z vi ■ ■ ■ z VN unity. For a given composition r) := (rji, . . . , tin), the eigenvalue rji in (2.1 ) 
is given by 

f)i := arji - #{k < i\r/ k > r/i} - #{k > i\rj k > r/i}. (2.2) 

An alternative characterization of the non-symmetric Jack polynomials is as multivariable orthogonal poly- 
nomials. With Zj := e 27TlXj , introduce the inner product 

(f\d) ■= dxx--- I dx N JJ \z k - Zjf !a f{zx, . . . ,z N )g{z 1 , . . . ,z N ), (2.3) 

J ° J ° l<j<k<N 

where the * denotes complex conjugation. Suppose |?7| = \i/\ for compositions r\ =^ v. Introduce the dominance 
partial ordering < on compositions by the statement that v < rj if Ysj=i v i < 2~^j=i Vj f° r each p — 1, . . . , N. 
Let r/ + denote the partition corresponding to the composition r). Introduce a further partial ordering < by the 
statement that v < r\ if v + < r] + , or in the case v + = rj + , if v < 77. Then for a given value of |?;|, the E v can be 
constructed via a Gram-Schmidt procedure from the requirements that 

= 0, (2.4) 

for 77 7^ v, and that 

E n (z) = +Y c v- Z ' '■ (2-5) 
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We will have future use for the explicit value of 

JV V := (E V \E V ). 

This requires the introduction of further quantities for its presentation. Following ^j, define the arm and leg 
lengths at the node of the diagram of a composition rj by 



and put 



a(i,j) =r)i- j, = #{k < i\j < r\ h + 1 < r]i} + #{fc > i\j <-q k < r]i} 



d' v := (a(a(i,j) + l) + l(i,j)), d v := f] (a(a{i,j) + 1) + + 1 



(2.6) 



(2.7) 



Also, define the generalized factorial by 



V - 11 

j 



and put 



e v = a M [l + N/a] 



LA F(u - (j - 1)/ a) 

[l + (N-l)/atl 



(«) 



In terms of the quantities {2.1) and (2.8) we have |T^, ^| 



A/" (0 jv) d v e' v 



(2.8) 



(2.9) 



Starting with E^n^z) — 1, the non-symmetric Jack polynomials can be recursively generated from the action 
of just two fundamental operators. The first of these operators is the elementary permutation operator Si := sa+i, 
which permutes z; and Zi+\. It has the action |12| 



j!-E v (z) + (l- J-)E SlV {z), !ji>iji+i 



SiE v (z) = < E v (z) 



(2.10) 



j^E v (z)+E SiV (z), 



rji = f) i+ i 
where 

Si,r, ~ fji - fji+%. (2-11) 

The second required operator is the raising type operator, defined when acting on functions according to 

<E>/(zi, . . . , z N ) = z N f(z N , zx, ... , zjv-i), 

which has the property [Q] 

$Er,(z) = E 9v (z), <S>r):=(r) 2 ,...,riH,Vi+l)- (2.12) 



Starting from r\ — (0^), all compositions can be generated by the action of $?7 and sir], so (2.1C) and (2.12) 
provide the recursive generation of all the E v . 



Future use will be made of the quantities (2/7) and ( |2.8|) with r\ replaced by sir) and $77. In particular, we 
require the formulas [jl3| 



Let us now revise some aspects of the theory of non-symmetric shifted Jack polynomials E* 0. The polynomial 
E*(z) is the unique polynomial of degree < |tj| with the property 

E;(p/a) = : \ P \ < \r)\, p + n 

and E*(rj/a) 7^ with coefficient of z v in its monomial expansion unity (fj := (fji, . . . , fjw) where the fjj are 



specified by (2.2)). The non-symmetric Jack polynomial E n is the leading homogeneous term of E* so that 

E*(z) = E v (z) + lower degree terms. (2-14) 

A fundamental property of the E* is the extra vanishing condition. Introduce the partial ordering ^ on 
compositions by writing v -< r\ if there exisits a permutation 7r such that Vi < r/V(i) for i < ir(i) and Vi < r/^^f for 
i > n(i). Note that for v and r\ partitions the statement v -< 77 is equivalent to v C r\ (inclusion of diagrams) but 
for compositions, although v C r\ implies v < r\ (take 7r to be the identity), the converse is not true in general. 
The extra vanishing condition states M 



E*(u/a)—0 for 77 ^ 77. 



(2.15) 



3 Structure of the Pieri type expansions for the non-symmetric 
Jack polynomials 

Our interest is in the coefficients c^J' '"' lp ' in the expansion ( |l.4[ ). In this section we will use the theory of the 
non-symmetric shifted Jack polynomials to present necessary conditions for the coefficients to be non-zero. 



Now the extra vanishing condition (2.15) implies that any analytic function vanishing on {p/a : r\ 7^ p} can 
be written in the form 



/(«) = J2 c ^K{z). 



It follows from this that 



n ■ ■ ■ z ip E*(z) = 



(i lt ...,i p ) 



M<N+p 



for some coefficients c^i'"''' p \ Taking the leading homogeneous term on both sides using (2.14) gives 

z il ---z ip E v {z)= c vi"" ,ip ' } E v (z) 



(3.1) 



(3.2) 



(3.3) 



M = M+p 



which is a refinement of ( [l.4| ) 



The statement ( |3.3| ) can be further refined by making use of the orthogonality (2.4). Applying this orthogo- 
nality in (|3.3[) shows that 



(n,...,i p ) _ (EvjZii ■ ■ ■ ZjpEy) 



{E V \E V ) 



(3.4) 



Using the facts that with z 1 := Z\ ■ ■ ■ zjv we have E^^n^z) — z 1 E v (z), (z 1 j\z l g) — (f\g) and (f\g) = (g\f) (the 
latter provided / and g have real coefficients) it follows from (3.4) that 



(»!,... ,i P ) _ Vgjl ' ' ' Z iN- P E A E y+(l N )) _ { E ri+(\N)\z 31 ■ ■ ■ Z JN _ p E y ) _ (31 jjy- p ) (En\E v ) 



where ji, . . . ,Jn- v are such that {1, . . . ,N} = {ii, . . . , i P }U{ji, . . . ,jV-j>}- But according to (3.3) cj^^V^ = 



for 2< 77 + (1 ) and thus (3.5) implies 



(3.6) 
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Hence in (3.3) we can make the additional restriction v -< r\ + (1 N ), and so obtain 



z il ---z ip E v (z) = ^'-' lp) E v {z) 

where 

In, p := {v : T] <v <r)+ (1^), \u\ = \r)\ + p}. 
Note that by performing the sum l<ii< -<i p <7Vin (|3.7|) we obtain 



e p {z)E r) (z) = J2 *$M* 



(3.7) 



(3.8) 



(3.9) 



for some constants A^J . 



Next we seek a more explicit description of the set Jjv ;P . Let w v be the shortest element of Sn (the permutations 
of {1, . . . ,N}) such that ui" 1 ^) is a partition and similarly define w u . It is straightforward to show fi] that if 
v < r\ then the permutation it in the definition of the partial order can be represented -it = w„ o w^ 1 =: TTj,,,,. 
Now, members v of the set Jjv, p require both r\ <v and v -< r\ + (1^) with \v\ = \rj\ +p. For the former ordering 
constraint the relevant permutation is -K n , v = 7r~* Replacing it by 7r -1 in the definition of X shows we require 



Vi < u Tr„, n (i) for i < ^u,r,(i), rji < v-n UtV (i) for i>n v , v (i). 



(3.10) 



For the latter ordering constraint the relevant permutation is ir UtV . Replacing ir by ir 1 and z by 7r(i) in the 
definition of X shows we require 



Combining ( 3.1C ) and ( 3.11 ) gives 

Vi < u n v , v (i) < m + ^ for i<Kv, n {i), 

and so 



,,,,«) < + 1 f° r t-'.ijW > *• 



* < "*„,,,(<) < r7i + 1 for j > 7rv,T7(i)) 



T UlV (i) = Vi for * > 



(3.11) 



In the case i = n^ tV (i) (3.1C) and (3.11) give rji < (j) < 77, + 1 and so 

(ij = »?i or ^W(t) = r?i + 1. 



(3.12) 



(3.13) 



It remains to implement the requirement \u\ = \rj\ + p. We see from (|3.12j ) and ( 3.13 ) that we must have 

"Wv) =»7ir +1 ( r = 1 >--->P) (3-14) 

for some 1 < ii < ■ ■ ■ < i v < N and 

"Wir) = (r = N -p) (3.15) 



where {ii, . . . , i p } U {ji, . . . , Jjv- P } = {1, 2, . . . , N}. Combining (3.14) and (3.15) with (3.12) and (3.13) shows 
compositions v £ J n , P are characterized by the properties 



"ir(i r ) = Vir + 1 for «r < 7T(ir) r = l, ...,p 

= for jr > 7r(>) r = 1, . . . , N - p 



(3.16) 



for some permutation n (ji = 7r„ l? , suffices). The characterization (3.16) can be interpreted in terms of the diagram 
of 77. We begin by adding one box to the rows i\,...,i p . Then we consider all rearrangements of the rows such 
the rows with a box added move downwards or stay stationary, while the rows with no box added move upwards 
or stay stationary. An example is given in Figure B. 
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Figure 1: Construction of the composition v : rj ^ v -< rj + (l) 3 with 77 = (2, 0, 1) and \v\ = \rj\ + 1. The 
unshaded boxes originate from the diagram of 77. With reference to the original diagram of 77 the row 
with the additional box (shaded) must move downwards or stay stationary, while the rows with no box 



added move upwards or stay stationary. The labels in the description ( 3.1q ) are also noted 



In the case p = 1 the compositions v defined by (3.16) and thus belonging to the set Jjv,i have the property 

.,**} of 



of being the minimal elements lying above 77 |E| . Note that this set can be indexed by subsets I = {t 
{!,..., N} with ti < • • • < t s which correspond to the element 



where 



v =: ciirf) £ 1 N ,\ 



= + 1 



Vi = T)i i I 

Furthermore, the subset I is called maximal with respect to 77 if / 7^ and 



j = t„-i + 1, ■ 



1 (t 



, s; t := 0) 



% + Thi + 1 i = *s + 1, 



It follows from (3.18) that an equivalent way to characterize the maximal subsets is via the conditions 

Vj / v ts -l, j = l,. 
Vi / v tu , j = t u + l, 



,h -1 

. , tu+i - 1 (u = 1, . . . , s; t s+ i := TV + 1). 



(3.17) 



(3.18) 



(3.19) 



(3.20) 



It is shown in ]5| that it is only these maximal subsets which give distinct compositions v (we illustrate this point 
in Figure ^). Thus we can write 



Jjv.i := Jjv,i[t7] = {y : v = ci(l]), / maximal}. 
It is also convenient to introduce the set I v of maximal subsets 

JJ r) = {1 : / is maximal w.r.t. 77}, 

so that Jjv,i = {ci(rf) : I G J^}. 



(3.21) 



(3.22) 



G 



h = 3 



h = 2 

t 2 = 3 



Figure 2: In this example, starting with r\ = (0, 2, 2), two different choices of subsets I = {t%, . . . , t s } give 
the same composition, but only the second subset is maximal (note that in the first diagram r]2 — Jfe). 

4 A Pieri type formula for the non-symmetric Jack polynomials 
in the case p = 1 



So far the theory of shifted Jack polynomials H] has been used to deduce the structural formula (3.7), and also 



notions from that theory are used to label the set Jjv, p appearing in (3.7) in terms of certain maximal subsets I 



To now evaluate the coefficients in (3.7), the most natural way to proceed is to make further use of theory from 
Q|. In the case p = 1 this part of the program has recently been successfully undertaken by Marshall Jll]]. The 
presentation of the result requires some notation. 



First write 



a(x,y) 



a(x - y) 

For I = {ti,... ,t s } C {!,..., N}, t x <■■■ <t„ put 



b(x,y) := 



-y-i/c 
x-y 



(4.1) 



A,(x) :-- 

B/(x) := 

6i(x) := 
and for i 6 I write 



Y[ a(x tu ,x tu+1 )^a(xt B - l,x tl ) 
u=l 

S *u+l-l ti-1 

n n b ( x tu,xj))(x ta +(N-i)/a) n b(x ts -i, Xj ), t s+1 -.=N+i 

U=lj=t u +1 3=1 
s t„-l N 

n n n -!)/«). *o:=o 

U=l3=t„_i+1 3=* 3 +l 



X f{x) = 



a(xt k _ 1 -x i ), i = tk (k = 2,...,s) 

a(x ts — Xi — 1), i = ti 

0(2;, - a; tfc+1 ), i = tk (ft = 1, . . . , s - 1) 

a(a;i — a; tl — 1), i = i s . 



In terms of these quantities, and the quantity d' v of (2.7), the result of Marshall |llj] reads 



Also, noting from (4.5) that 



iei 



(i), 



follows from ([[|) that Q 

(£4 



-a 2 d' v 

lex 



A/((cj(i/)/a)B,((cr(i/)/a) 



d' 



V 



E CI ( v ){z). 



(4.2) 
(4.3) 
(4.4) 



(4.5) 



(4.6) 



(4.7) 



(4.8) 
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We remark that it follows from the definition (4.3) of Bi(x) that for 7 not maximal (i.e. cases for which the 



relations (3.2C ) are not obeyed), Bi(cr(rf)/a) = 0. Thus the restriction to maximal subsets in the summation of 



(4.6) and (4.8) is in fact a feature of the analytic form of the coefficients. 



The dependence on ci(rj) in (4.6) and (4.8) can be replaced by a dependence on r\. Thus we note from the 



definitions fl4.2| ), fl4.4Q and Qj.5p that 

M (cT^/a) = Ai (fj/a) , B l faOO/a) = Mfj/a), X f (fiM/a) = # (»j/a) (»€/), 
which when substituted in (^^) and (4.8) give 



ZiE v (z) 



given igl 



X^ ) (7?/a)A / (77/Q)B I (r?/ Q ) 
d' , - 

Ai(fj/a)Bi(fj/a) 



d: 



E ci{r,){z) 



A still more useful form of (O) results by introducing 



Bl (fj/a) := a^Bjifj/a) = ( J] J] 6(1*. 



u=i i=t«_i+l 



JV 

...,))! Y[ b ( x t s + ^XjYj, to— 



where the equality follows from (2.8) and (4.4). In terms of this quantity (4.9) reads 



ZiE v (z) 



dl 



J lW x?{v/a)Mfi/<*)Mfi/<*) 



given i€I 



E 



(4.9) 
(4.10) 

(4.11) 

(4.12) 



5 Inductive proof 



In this section we will provide an inductive proof of (4.12). This has the advantage of being independent of 



the theory of the shifted Jack polynomials, relying only on the recurrence properties ( 2.1C ) and ( 2.12 ) of the 
non-symmetric Jack polynomials themselves. 



Strategy 

It has already been remarked that starting with -E( qjv) ( z) = 1, the non-symmetric Jack polynomials can be 
generated recursively from the recurrence properties ( 2. 1C ) and ( ^.12| ). To make use of these properties, suppose 
for a given 77 we know the coefficients cfj} v in the expansion 



Zj E v (z) = J2 c vlM z ) 



for each j = 1, . . . , N. Then, with zn+i ■= Zi and c^t +1 ' := c^l, ( ^.12[ ) gives 

ZjEi^z) = ZjQE^z) = ${z J+1 E,i(z)) = c^E^iz) 



(5.1) 



(5.2) 



This shows ZjE& v {z) can be computed from knowledge of the expansion (5.1) for the given rj. Moreover, we can 
can give an explicit relationship between coefficients. To demonstrate this, for 7 C {1, . . . , jV}, 7^0 put 

HI) :={j-l|j€7n{2,...,iV}}u{iV|l £7}. (5.3) 

Then we can check that $(7) is maximal with respect to Qrj if and only if 7 is maximal with respect to r\. This 



means that in (5.2) we can replace the summation v £ Jjv,i[??] by <&v £ Jjv,i [$77], which allows us to change 
variables <&v v to obtain 



,E^(z) = J2 %tX E *"(*)- 
</eJjv,i[**)] 



(5.4) 
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On the other hand ( |5.l| ) gives 



i'SJjv,i[*»7] 



Comparing (5.4) and (5.5) shows we require 



„0) 



»;,*!/ — t *lJ,« i U — x i • • • i JV ± J t '$?7,$w 



(JV) 



(5.5) 



(5.6) 



Let us now consider the computation of ZjE 3iV (z) for r\i < T)i+i from knowledge of the expansion (5.1) for the 
given r\. For this purpose we rewrite ( |5.l[ ) as 



(5.7) 



where al J *l = c' 



„0) 



£ Jjv,i[iy] and aj^i. = otherwise. By doing this the sum over v in (p. 71) is unrestricted. 



Since from (2.10), with rfi < r/ i+ i, 

ZjE SiV (z) = Zj(siEr,(z) — -J— E tl (z)) 

V Oi sV I 



Si(zjEr,(z)), 

Si(ziE v (z)), j = i + 1 - —ZjE v (z) 
Si(z i+1 E v (z)), j = i 



(5.8) 



we see that knowledge of ZjE v (z) for each j = 1, ...,N implies the value of ZjE SiV (z). We want to exhibit this 
feature as a recurrence for the coefficients a ifl. Now, from O) and ( |2.10[ ) 



E K% 1 +4 3 ^( 1 -^)K^)+ E 



(5.9) 



while ( pT?] ) itself gives 



,E StV {z) =E«i J i U^(- 2 



(5.10) 



Substituting (5.10), (5.£) and (5.7) in (5.£) and equating coefficients of E l/ {z) gives a recurrence allowing a^ SiV 
to be computed. In the recurrence it is necessary to distinguish the cases Vi < Vi+i from Ui > i/i+j.. However this 
can be avoided if we write the recurrence in terms of the quantity 



77 v 



and make use of (|2 . 1 3[) . We then find for Vi 7^ fi+i 



-1 

V 




= (1 


- S' 1 )^ 




+ - 


)Q (j) 


-1 

»7' 


Q (!+1) 


= (1 




t ^ 






-1 
»7 




= (1 


- <V )aJ,,T 


i) 


+ r 1 Q (i+1) - 


- ^ 



while for i/j = Vi+\ 



V. ^ T ) s %Vi v Vi v t,rj is 

(l + r 1 )^ = a (<+1) -5r 1 a w 

V 1 1,7] / SiT],V Vi V t.t) Vl V 



(5.11) 



(5.12) 



Noting that for i/,: = ^+1 we have Sjf = v, we see that the equations (5.11) remain valid in that they reduce to 
the equations (5.12), so it suffices to consider (5.11) for all v. 
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Starting from knowledge of c 



-.0) 



(0«)„ 



and a^Jy 



the recurrences (5.6) and (5.11) can be used to compute all 
the c^t and a$} v . Thus, after independently establishing their validity in the case r\ — (0 N ), we want to show the 
functional forms 



Si) 



Xi{r}/a)A I {ri/a)B I {'q/a), I € J„ and j £ I with y = c/(r?) 
0, otherwise 



(5.13) 
(5.14) 



with Ar and as specified by (4.5), (4.2) and (4.11) respectively, satisfy the recurrences (5.6) and (5.11) 
as appropriate. 



Verification of the initial conditions 



We require the expansion of z% in terms of {E v }. From the recurrences ( p.q ) and (5.11) we can readily show 

1 



E^kwN-k-l^z) = Zfc + l + 



a + k + 1 



(zk+2 + ■ ■ ■ + Zn) 



Thus the expansion of {E, k 1Q N-k-i)}, k = 0, . . . , N — 1, in terms of {zt} has a triangular structure. This makes 
the task of inverting the formulas straightforward, provided we start with zjv and then compute the expansion of 
zjv-i etc.. We find 



Zi = E, 



(0-1 



l N-i)(z) - 



a + i 



-E, 



(ono* 



a + i + 



-£J( «+i 10 jv-<-2)(z) 



a + N 



— E (()N - ll} (z). (5.15) 



On the other hand for v = cj (0^), 7 6 J (0 jv) and i E J we see from ( p.l8[ ) that the only possibilities are 
v = (0 J_1 10 Ar ~ J ) with j > i so that fl5.13|) gives 



3)0) 



(5.16) 



for some constants cj 1 '. The general structure of ( 5.16 ) is in agreement with ( 5.11 ). To check that the coefficients 



agree we note from (3.18) that for I E J(qjv), we must have / = {1, 2, . . . , j} and ti = I (1 = 1,... ,j). Noting also 



that with rj = (0™), fji = ~(i ~ 1), we see that (4.5), (4.2) and (kU2) g: 



A!((0 N )/a) = - 



1, i<3 
-(N-l + a), i=j 
1 



B!((0 N )/a) = 



j — 1 + a ' 
j - 1 + a 
N - 1 + a' 



Substituting ( 5.17 ), together with the evaluations 



"(o N ) — e (o N ) — l i e (pi- 1 io lf -i) 



a + N — 1, d' (0 j-i 



a+j-1 



from (2.8) and (2.7), in (5.13) we see that the coefficients in (5.16) are as required by (5.15). 



(5.17) 



Verification of the recurrences 



Consider (5.6). From the definitions (2.2) and (J2.12I) we can check 



($?/)i= (v)i+i, i^N (3>r)) N = (rf)i + a. 



(5.18) 
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With defined by (5.3) and / = {ti, . . . ,t 3 }, making use of (5.18) it follows from the definition (4.2) that 
M(i)($v/a) 



Ul=ia((^)tu-i/a,(^)t u+1 -i/a))a((^t 3 -i/a-l,(¥n)t 1 -i/a) 



ti ± 1 



(«((*»?)t 8 -i-i)/a ; ($v)N/a)a{($ri) N /a - 1, ($ V ) t2 -i/a) UlJ 2 a{(Wr))t u -i/a, (&n)t u+1 -i/a), h = 1 



,s-l 



= n a ( r lt u /a,Vt ll+1 /a)a{ritJa- l,rftja) = Ai(rj/a). 



(5.19) 



u=l 

Similar calculations show 



B HI) (<f>r,/a)=B I (fj/al ^(pv/a) = xf^' (v/a) , (< = 1, . . . , N - 1) 



These formulas together with the appropriate formula from (J2.13|) immediately imply (5.6) is satisfied by (5.13) 



The recurrences (5.11) are not so straightforward. One complication is that the cases 

(OM + lgl (ii) i e I, i + l £ I (iii) i $ I, i+ 1 G I {iv)i,i + lel (5.20) 
must be treated separately, in addition to the division of cases depending on the value of (j). Independent of the 



division of cases (5.2C), the fact that afj} v = for v £ JJjv.iM used in (5.11) gives 



&itn,v = 0, v ci(rf), I G JJ, ; and v =fi SiCi{rf), I G J,. 



For (5.21) to be consistent with (5.13) we must show 

Ci'(siT]) = c/(ry) or c v (sir]) = SiCi(rj) for some J G JJ, ; . 

The validity of this statement will be verified for each of the cases separately. 

First suppose I' G Js iJ7 | 
that I' — I, I € J„\ 



(5.21) 



(5.22) 



and 



The definitions (3.16) and (3.19) give that this is equivalent to the statement 



Suppose next I' G Js i7) 



li + l£I' 



ci(siT]) = SiCi(i]). (5.23) 
Then there are two possibilities. The first is I' = (7 U {i + I G 



Jj , with 



The second is V = I\{i}, I G JjJ 



c (iu{;+i})\w( s ^) = SiCi(rj). 
with 



In the case I' G 



.„ the only possibility is I' = (I U {i})\{i + 1}, I G J,J , with 



c (iu{i})\{i+i}(siV) = SiCi(rj). 



The remaining case is I' € I SiV \ . Then we can have I' = I U {i}, I G J J with 

ClU{i}(SiV) = c/(??). 



These results together verify (5.22). Thus we can restrict attention to the cases 

v = ci(r)), v = Sia(r]), (/ £ J,). 

The case i, i + 1 ^ I 



(5.24) 



(5.25) 



(5.26) 



(5.27) 



(5.28) 
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Because a^jl requires j G / to be non-zero, while we are considering the case + l £ I, the second and third 
equations in ( 5.11 ) give = and oti^l = 0, which is consistent with ( 5.13 ). Thus we can restrict attention 

to the first equation in (5.11). Also, if Vi — Vi+i with i, i + 1 ^ I then we must have rji = »7i+i. Since in the 
induction procedure it suffices to consider only the cases T]i+l > rji we can suppose Vi 7^ Vi+i. 



Suppose v = ci(rf). The assumptions that i,i + 1 £ I and rji 7^ Vi+i together with (5.23) imply there is no 
/' G JJt? such that Ci>(f]) = SiCi(rj) and thus &$ Si v = 0. Also in this case it follows from the definition ( 2.11 ) that 
<5i,cj (rj) = Si,v Substituting these formulas in the first equation of (5.11) gives 



(5.29) 



This is consistent with (5.13) because (5.23) and the surrounding sentence implies there is no I' g JJ Si)7 such that 
cp{siri) = c 7 (r?). 



According to ( 5.26 ) the remaining possibility for a non-zero value is v = SiCi(r\). From the above reasoning 
we know from this choice of v, a^l = 0, while (2.11) gives 5j jS . OJ (»)) = — 5i,»7 ■ Thus the first equation in (5.11) 
reduces to 



= & U) 



sCi) 



(5.30) 



From (5.2c) and the surrounding text we know that SiCi{rj) = ci(siT)) with I £ JJ SiT? . We note in general from 
(O) that 



(Sit])i 



rji = r/i+i 



(Si7])i 



''' '' ' (siV)j=Vj 0Vm + 1)- (5.31) 



Vi + l, Vi = Vi+1 



Using (5.31), we see from the definitions (4.2), (4.11) that for I g JL = J Si 

N ' H ' ' ' \i,i + l£I 

Ai(fj/a) = Ai(sTrJ/a), Bi(fj/a) = Bi(sTn/a) 



while from (4.5) we see that 



X, W (W=j£, W W«) 



Hence (5.13) satisfies (5.30). 
The case i G I, i + 1 ^ I 



We note that in this case SiCi(rj) 7^ 0/(77). Consider the first equation in (5.11) and suppose v = ci(r\). We 



can check from the definitions (3.18) and (3.19) that for I g J v \ 



SiCi{r}) = c IU{i+1} (rj) 



(5.32) 



so the value of Oi^ Si v on the right hand side of the first equation in ( 5.11 ) is non-zero. Noting from ( 2.11 ) and 
the definition ( 3. IS ) of ci(ij) that 



S i, CI (v) = ( c i(v))i ~ Vi+l 



this equation reads 



(1 + 57> (J) r , = ^))i-fj i+ i-l- m 



(ci(v))i ~ Vi+l 



Vi-Vi+i (ci(r]))i-fji + i 



(5.33) 



The equation (5.32) allows the quantities Aji, Bji and xfi > I' = /U{i + l}i making up 5^. c , to be related 



to the corresponding quantities in , ^ Thus we can check from the definitions ( |4.2j ) and (4.11) that 

Ai u{i+ i}(fj/a) 



(fji - (d(v))i) 



(r?j - rj l+ i)(rn +1 - {ci(v))i) 



Ai(fj/a) 



Biu{ i+ i}(v/a) 



X% l+1) iv/a) = X { i"(v/a), + 



(Vi+i - {ci(y))i) 
fji+i - (ci(rj))i + 1 



Biiv/a) 



(5.34) 
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When multiplied together according to ( |5.13| ) to form , j and substituted in ( |5.33| ) we find all terms on the 

right hand side cancel giving the result 



a U) , . = 0, j ^ i,i + 1. 



(5.35) 



Consider now the second and third equation equations in (5.11) in the case v = Ci(rf). The requirement in 
( |5.13| ) that / j 7^ only if j £ /, while we are assuming i 6 I, i + 1 ^ /, means the equations read 



(1 + (5 _ll )Q (i+1) - fl - <5 _1> )a (i) + <5 _1 a W 



(5.36) 



where use has also been made of (5.32). To simplify the right hand sides of these equations we note from (4.5) 

that 

fji-Vi+i .-.(O^/^ ^/„a _ ^+1 Z (glMl ^^/p,). 



f?i - (0/(77)). 



* - (c/(??))i 



Use of these equation, together with the first two equations of (5.34) allows us to express 5i *\ . ^ and 



'7. c /u{i+l}(l) 

aUi = l,...,iV 



in terms of a 



Doing this shows the right hand side is equal to zero in both cases and so for 



a U) , , = 0. 

cj (17) 



(5.37) 



For SiCi(rj) 7^ ci(rf) the result ( 5.37 ) is consistent with ( 5.15 ) because the result ( 5.24 ) implies that for I 6 



there is no /' £ $ SiV such that Cji(sir]) = 01(77). 



We now proceed to consider the equations (5.11) in the case = SiCi{rf), I g JF,,| 
the derivation of (5.35) we find that in this case the first equation of (5.11) reads 



Proceeding as in 



(Vi - Vi+i - l)fa+i - (ci (y))i) 



= X(iu {i+ i } )\ {4} (^/a)^(/u{i+i})\{ l }(^ ? ?/ a )^(/u{i+i})\{i}(^?/ a )' + 1 (5.38) 



where the second equality follows after use of (5. IS) to substitute for oe^ CI ( v ) an d use of the definitions (4.2) 
(4.11) and (4.5). An analogous calculation, involving the second and third equations of (5.11), gives 



-(0 



(5.39) 



as well as the equation ( p. 38] ) in the case j = i + 1. Recalling (5.24) we see the equations (5.38) and ( p.39| ) are 
consistent with ( 5.13 ). 

The case i £ I, i + 1 € I 

We distinguish the case 



SiCi (rj) = c/(??) 



(5.40) 



from 



(5.41) 



In the case (5.40) we can check that 



(5.42) 



while a feature of the case (5.41) is that there is no / G such that SiCjijf) — Cji{rf) and therefore 



& U) . , = 0. 



(5.43) 
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Consider first the equations (5.11) in the case (5.40) (as already noted, the equations (5.11) are equivalent to 
the equations ( 5.12 ) for v — SiCi{rf) = ci(rj)). The equations read 

(1 + Kl)a U) , , = (l-Si^)a U) i/M + l 

(l + 5r x )aW = v (5.44) 

V i,V 1 s i ri,c I (r}) 1> c l{V) v ' 



To verify that ( 5.13 ) satisfies these equations we note that in the case ( 5.4C ) the equation ( 5.27 ) is valid, so wc 
should seek to express (5.44) in terms of & SirlyCl[Jii ^^ Birl y Now (5.31), (4.2), (4.11) and (4.5) give 



Ai U {i}(sir] I a) = 
Bi U {i}(sifl/a) = 



X} u{ / } (SiV/a) 
Xzu{i}(M/«) 



r\i - rj i+ i 
fji — fj i+ ± 
fji - fj i+1 + 1 



Ai(v/a) 
Bi(fj/a) 



rj i+1 - r/i + 



±Xi (v/a)- 



Vi+l —T)i + 



Making use of these equations in the right hand side of (5.44) we find that for each j = 1, 2, 

& siv,c r (v) = Xiu {i} (^/oi)A IU{i} (^/a)B IU{i} (siri/a) 
which by virtue of (5.27) is consistent with (15-13 



(5.45) 



(5.46) 



Consider now the equations (5.11) with v — cj(rj) in the case (5.41). Then (3.12) holds, so (5.11) can be 
appropriately simplified. Furthermore, we can check that the second and third members of (5.45) remain valid, 
while the remaining equations are to be replaced by 



A IU { t }{sir)/a) 



(jjj+i - (ci(ri))i +1 ) 
{fji - fj i+ i)(fji - (cr(r?)) i+ i) 



Ai{filc 



Vi+i ~ {ci[ri))i+i 



7]i + i - Tji 



r/ l+1 - (ci{r]))i +1 



(5.47) 



Using these equations to further simplify (5.11) again gives (5.46), which we know is consistent with (5.13). It 
remains to consider the case v — SiCi(ji), for which it suffices to restrict attention to the subcase (5.41) as the 
subcase (5.41) is included in the above working. We first simplify the equations (5.11) according to (5.43) and 
then obtain the analogues of (5.45) for the quantities ^4(zu{i})\{!+i} (~^iV/ a ) etc -- We find, for j ^ i + 1, 

& sLc!(v) = Xju{i}\{i+i}(Wa)^(/u{i})\{i+i}(s^/Q!)-B I u{i}\{i + i}(Wa) 



while 



a (l+1 \ 1= 0. 

s;»7,cj (V) 



We see from (5.26) that these equations are consistent with (5.13). 
The case i, i + 1 6 I 

Analogous to the case i £ I, i + lG/we distinguish the case SiCi(r]) — ci(siri) from SiCi(r]) ^ ci(sir]). In the 
latter case 

SiCi{rj) = ci\ {i+x} (?7). (5.48) 

This tells us that this case is the same as that with I' 6 In, i £ I', i + 1 ^ I', which has already been dealt with. 
Thus we can restrict attention to the case SiCiirf) = ci(sirf), when the equations (5.11) reduce to the equations 



( p.l2[ ). Obtaining the analogue of (5.45) but for Aj^yisirj/a) etc. we find, for j / i, 
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while 



Q W , ,=0. 



By virtue of (5.25) these equations are consistent with (5.13) 



This completes consideration of the choices of v ( 5.2S ) in all four cases (5.20). In each case it was found (|5.13| 



satisfies the recurrences (5.11), thereby completing the demonstration that for general v ( 5. IE ) satisfies (|5 . 1 1|) 



Since the other fundamental recurrence (5.6) has also been shown to be satisfied, as has the initial condition, our 
inductive proof is complete. 



6 An equivalent expansion formula 



The formula (4.10) is the non-symmetric analogue of the Pieri formula (1.1) in the case p — 1. Here we will use 



this result and the formula (3.5) to derive the analogue of (1.1) in the case p — N — 1 



First we note that in the case p = N — 1, analogous to the case p = 1, the set Sn, p appearing in (3.7) and 



( 3.9) can be indexed by subsets / = {ti, . . . , t s } of {1, . . . , N} with t\ < ■ ■ ■ < t s . Each such subset corresponds 

v =: c/(r?) 



to the element 



where 



(ci{n))t u = r?t u _ x +1, u = 2, 
{ci( V )) k = rik + 1, k£I 



(6.1) 



(c.f. ( 3. 1£ )) . Furthermore, to avoid duplication within the set In,n-i, as with the description (3.18) of Jjv.i, we 
must restrict / to maximal subsets with respect to r\, in this case specified by the requirements 



m ^Vts- 1 , j = l,...,h-l 

m i 3 = tu + 1, . . . , tu+i - 1 



(6.2) 



for u = 1, . . . , s with t s +i := N + 1. With this definition of maximal, analogous to (3.22) we define 

S v — {I '■ I is maximal with respect to 77}. 



According to (3.5) 



„(n>--->»jv-i) 



(E v \E n ) 



(6.3) 



Now c 



- vv+ (in ) is non-zero only if 77 + (1 
rj + (1 N ) = ci(v) gives 

Vts 



{E V \E V )' 

ci(u), I £ J„, ji € /. With / = {ti, . . . ,t s } we see from (3.18) that 



Vi - 1, 



3=1, 



,8-1 



i £ I 



while from (3.20) the condition / £ JJ„ gives 



Vj + Vt.- 1 j = l,...,ti-l 
m r}tu j = U + !,-■■, tu+i - 1 



(6.4) 



(6.5) 
(6.6) 



for u — 1, . . . , s with tjv+i := N + 1. These are precisely the equations ( ]6.l[ ) with v := c/(?i) and the equations 
( |3.2| ) for / £ In, so we conclude 

rj = ci(v)\ iff 1/ + (l)cj (rj)\ . . 
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It remains to substitute for the explicit values in the right hand side of (3.3). With r] + (1 N ) = cr(f), / 6 J„ 



and thus v — 6/(77), I £ J»j we read off from ( 4.12 ) and ( j2.S| ) that 

(ii,...,ijv_i) e-ndv ^S+Ci^) ~(j 1)1—1 \ a 1— 1 \t> 1— 1 \ 



(6.7) 



where use has been made of the facts that M v =N~ + nN\ and Xi (07 + C )/ Q ) = Xi^(v/ a ) etc. f° r an y constant 
c. This further simplifies by noting from (2.7), (2.6) and (2.2) that 



while (2.i) together with (5.31) and (2.2) implies 



= life + 



Substituting these formulas in (6.7) gives 



(6.8) 



(c.f. (5.14)). 



As in the derivation of (|4.8[) from (4.6), if follows from (6.8) that 



/ \ rp i \ &v ^ ea j(t;) Aj(?7/«)Bj(r7/Q) 
e N _i(«)^(0) = ~T~ w ^iWO)- 

-T6J,, 



(6.9) 



7 The coefficient A^J, of the Pieri type formula for general p 



In this final section we will consider features of the coefficient A^l in the expansion (3.9) for general p. Our 



first result concerns the value of A^J, for a particular value of v. Now, according to (2.5) the coefficient of z v in 
E v (z) is unity and all other monomials are smaller with respect to the ordering <. Consider all sets of the form 
M = {ji, ■ ■ ■ ,j P \l <ji<--<j P <N} and let 

(Xm) 1= I h 

I 0, otherwise 

so that the pth monomial symmetric function can be written 

M 

Let M* be the particular set M such that 



for all M 7^ M* . Then we must have 



V + Xm <ri + XM' 



Moreover, with 

l' v (i) := #{k < i\r/ k > r/i} + #{fc > i\r\ k > r)i} 
it follows from the definition of < that 

rji + 1, l' v (i) <p-l 



Associated with ( [7.2| ) are the sets 

G :={ie{l,...,JV}:i;(i)>p}, Gi := {»£{!,... ,N} : l' v (i) < p— 1}- (7.3) 
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An alternative characterization follows by noting that since 77 C r\ + Xm* we have 77 ■< 77 + Xm« and so from the 
definition of for v = r] + Xm* , 



Go := {i £ {!,..., iV} : =r?j}, Gi := {i G {l,-.-,JV} : =%+!}. 



Let us now put 



*'•'' ' p' /7' '7'"" 



Then it follows from the definitions (EJ\) and (2.8), together with (JT. l|) , that 



B 



(p) 

V,V+Xm* 



n 



j<k 



n 



3EGi, fceG 

>(j)<»W 



% - Vk + a - 1 
fjj -fj k +a 



In the case p = 1, comparison with the expression 

B$ = -OLA.i<fi/u)Bi(j}/a), J € J„, 



(7.4) 



(7.5) 



(7.6) 



(7.7) 



which follows from ( |f.l2[ ), ( |4.7| ) and ( |7.5| ), we see that as written ( |T.6j ) is in fact valid for all v = €7(77) with 7 
consisting of a single element ti. More explicitly, we then have 



Ai(r]/a) = a(n tl /a - 1,77^) 



Q 



Bi(j//a) = J| 6(77^/0,773- /a) ]^[ b(W a + l,T)j/a); 

j=l J=il+1 



(7.8) 
(7.9) 



the factor (7.8) cancels with —a in (7.7) while the two products (7.9) correspond with the two products in (7j 
respectively. 

We can extend the form ((T^) so that for p = 1 there is agreement with ( |7.7| ) . The extended form is 



B 



(p) 



n 



jeG ,teGi 

3<fc 



n 



Vj ~Vk + l 
Vj - fjk 

1 



n 



"(i)<-W 



% - 77*, + a 



n 



t 2 U)<tO)<J J<T^(j)<T(j) 



(7.10) 



valid for p = 1 and v = ci(r/), I £ § v - The significant feature of this form is that in the general p case, with 
v — ci(rf) £ Sn,p and I such that at most one part of 77 in the formation of v according to the prescription below 
( 3.16) move downwards, explicit small N calculations indicate it remains valid. However we have no proof of this 
empirical observation. 
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